طراحی سیستم تعمیم یافته تولید سلولی با در نظر گرفتن مسیرهای تولیدی جایگزین از طریق الگوریتم ژنتیک ترکیبی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه علم و فرهنگ - دانشکده صنایع
- نویسنده پیام چینی فروشان
- استاد راهنما عزیزاله جعفری
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1389
چکیده
سیستم تولید سلولی، سیستمی موثر برای تولید اقتصادی قطعات در واحدهای صنعتی است. طراحی این سیستم به عنوان کاربردی از تکنولوژی گروهی است که شامل فرآیند ساخت مجموعه ای از قطعات مشابه است که توسط گروهی از ماشین آلات که به سلول اختصاص یافته اند، انجام می شود. تشکیل سلولی اولین و مهمترین مرحله در اجرای سیستم تولید سلولی است. گروه بندی ماشین آلات و قطعات و تشکیل سلول های تولیدی و خانواده قطعات در مرحله تشکیل سلولی انجام می شود. تحقیقات انجام شده در این رساله را می توان به دو بخش تقسیم کرد. در بخش اول از تحقیق بر اساس مطالعات ادبیات انجام گرفته و شناسایی مسئله، یک مدل ریاضی غیر خطی عدد صحیح برای حل مسئله تشکیل سلولی با در نظر گرفتن مسیرهای تولید جایگزین با تابع هدف کمینه سازی مجموع وزنی تعداد قطعات استثناء و ظرفیت های تهی ارائه شده است. با توجه به اینکه مسئله مورد نظر جزو مسائل np-hard به شمار می آید، در این تحقیق الگوریتم جدیدی بر مبنای الگوریتم ژنتیک جهت حل مدل مورد نظر توسعه داده شده است. به منظور ارزیابی روش، نتایج محاسباتی حاصل از الگوریتم پیشنهادی در حل مسئله تشکیل سلولی در دو حالت وجود مسیرهای تولید جایگزین و بدون در نظر گرفتن آن مورد تجزیه و تحلیل قرار گرفت. نتایج بدست آمده نشان دهنده برتری و کارایی الگوریتم نسبت به روش های پیشین است. در بخش دوم، به منظور بهره گیری کامل از انعطاف پذیری حاصل از مسیرهای جایگزین، مسئله تشکیل سلولی با وجود مسیرهای جایگزین در حالیکه امکان تولید روی بیش از یک مسیرتولیدی وجود دارد مورد بررسی گرفته است. بر اساس مدل پیشنهادی، سلول های تولیدی با در نظر گرفتن چندین فاکتور مهم تولیدی از جمله توالی عملیات، زمان پردازش، توازن بار کاری ماشین آلات و ظرفیت ماشین آلات طراحی می شوند. با توجه به پیچیدگی محاسباتی مدل، الگوریتمی ترکیبی متشکل از الگوریتم ژنتیک و برنامه ریزی خطی برای حل مدل ارائه شده است. در هر تکرار تخصیص ماشین آلات به سلول های تولیدی توسط الگوریتم ژنتیک انجام شده، سپس بر اساس سلول های تشکیل شده، مقدار تولید هر قطعه روی هر مسیر توسط برنامه ریزی خطی محاسبه می شود. نتایج محاسباتی برتری رویکرد پیشنهادی و الگوریتم ترکیبی ارائه شده در این تحقیق را نسبت به رویکردهای قبلی نشان می دهد.
منابع مشابه
ارائه رویکردی جدید در حل مسئله تشکیل سلولی با در نظر گرفتن مسیرهای تولیدی جایگزین
در این مقاله مدل ریاضی جدیدی به منظور حل مسئله تشکیل سلولی با وجود مسیرهای تولیدی جایگزین در حالی که امکان تولید روی بیش از یک مسیر تولیدی وجود دارد ارائه شده است. تابع هدف مدل پیشنهادی کاهش جابجایی های بین سلولی با در نظر گرفتن محدودیت ها و فاکتورهای تولیدی کاربردی می باشد. به منظور افزایش انعطاف پذیری حاصل از مسیر های مختلف توزیع می کند. به علاوه، توازن بار کاری قطعات را روی مسیرهای مختلف توز...
متن کاملارائه رویکردی جدید در حل مسئله تشکیل سلولی با در نظر گرفتن مسیرهای تولیدی جایگزین
در این مقاله مدل ریاضی جدیدی به منظور حل مسئله تشکیل سلولی با وجود مسیرهای تولیدی جایگزین در حالی که امکان تولید روی بیش از یک مسیر تولیدی وجود دارد ارائه شده است. تابع هدف مدل پیشنهادی کاهش جابجایی های بین سلولی با در نظر گرفتن محدودیت ها و فاکتورهای تولیدی کاربردی می باشد. به منظور افزایش انعطاف پذیری حاصل از مسیر های مختلف توزیع می کند. به علاوه، توازن بار کاری قطعات را روی مسیرهای مختلف توز...
متن کاملتوسعه مدل طراحی بهینه سیستم کنترل سیلاب با در نظر گرفتن سدهای تاخیری با استفاده از الگوریتم ژنتیک
متن کامل
طراحی سیستم تولید سلولی در شرایط پویا و احتمالی و حل آن با استفاده از الگوریتم ژنتیک
در این مقاله حل مسأله تولید سلولی(CM) در شرایط پویای احتمالی با استفاده از یک الگوریتم ژنتیک مورد بررسی قرار می گیرد.سیستم های تولید سلولی در واقع کاربردی از فناوری گروهی در زمینه ساخت و تولید می باشند که هدف از آنها دسته بندی قطعات و ماشین بگونه ای است که از تشابه ظاهری و یا عملیاتی آنها در جنبه های مختلف ساخت و طراحی استفاده شود. در اکثر تحقیقات گذشته مسأله تولید سلولی همواره در شرایط تولید ث...
متن کاملطراحی بهینه سیستم قدرت ترکیبی چند منبعی مستقل از شبکه با استفاده از الگوریتم ژنتیک
The annals of history are replete challenges over which feelings have been widely ambivalent. Beyond any shadow of doubt clean and reasonable power production based on environmental problems and lack of fossil fuel sources is one of them. This essay takes an in-depth look at the result of an output simulation of a multi sources hybrid power system includes Wind, PV and Diesel generators to show...
متن کاملزمانبندی گروهی با در نظر گرفتن اثر یادگیری در سیستم تولید سلولی
The group scheduling problem in the cellular manufacturing system is comprised of two levels of scheduling. At the first level, the sequence of parts in each part-family is determined, and then at the second level the sequence of part-families is determined. In this paper, the flow shop group scheduling is investigated in order to minimize the makespan. In traditional group scheduling problems,...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه علم و فرهنگ - دانشکده صنایع
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023